Indoor WLAN positioning Using Hybrid SVM Hyperplane Margin Clustering and Regression
نویسندگان
چکیده
This paper proposes a novel indoor Wireless Local Area Network (WLAN) positioning algorithm by using the Support Vector Machine (SVM) Hyperplane Margin Clustering and Regression (SVMCR). First of all, we rely on the SVM Hyperplane Margin Clustering (SVMC) to reduce the search space of the fingerprint database. Second, we use the Support Vector Regression (SVR) to characterize the relations of the Received Signal Strengths (RSSs) and physical locations for the sake of achieving the accurate positioning. Compared with the conventional indoor WLAN positioning algorithms, the proposed one significantly reduces the storage overhead, as well as guarantees the high positioning accuracy.
منابع مشابه
A Novel Two-Step WLAN Indoor Positioning Method
Recently, due to the proliferation and no requirement for extra infrastructure investments, WLAN indoor positioning has received more and more attention. As the most famous pattern matching based method, KNN algorithm is widely implemented. However, the extensive computing and poor positioning accuracy trouble the practical application. This paper proposes a novel two-step WLAN indoor positioni...
متن کاملK-SVM: An Effective SVM Algorithm Based on K-means Clustering
Support Vector Machine (SVM) is one of the most popular and effective classification algorithms and has attracted much attention in recent years. As an important large margin classifier, SVM dedicates to find the optimal separating hyperplane between two classes, thus can give outstanding generalization ability for it. In order to find the optimal hyperplane, we commonly take most of the labele...
متن کاملWLAN TOA Ranging and GPS Hybrid System for Indoor Navigation
Position errors for a GPS standalone solution can exceed 200 meters in indoor environments due to limited satellite availability, weak signals and multipath. Therefore hybrid positioning methods have been developed integrating other signals and sensors including pseudolites, ultrawideband, cell ID and WLAN fingerprinting with GPS to aid navigation in indoor environments. Service providers using...
متن کاملFingerprint indoor positioning algorithm based on affinity propagation clustering
Recently, the fingerprint-based wireless local area network (WLAN) positioning has gained significant interest. A probability distribution-aided indoor positioning algorithm based on the affinity propagation clustering is proposed. Different from the conventional fingerprint-based WLAN positioning algorithms, the paper first utilizes the affinity propagation clustering to minimize the searching...
متن کاملOn Margin and Support Vector Separability in Support Vector Machines for Regression on Margin and Support Vector Separability in Support Vector Machines for Regression
In this report we show some simple properties of SVM for regression. In particular we show that for close to zero, minimizing the norm of w is equivalent to maximizing the distance between the optimal approximating hyperplane solution of SVMR and the closest points in the data set. So, in this case, there exists a complete analogy between SVM for regression and classiication, and the-tube plays...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015